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[57] ABSTRACT 

In order to increase the speed at which a determination 
is made as to which of a number of competing stations 
will occupy a particular block, the blocks arc divided 
into a plurality of time slots and the various stations 
transmit probe signals into the time slots. Each station 
transmits its probe signal with a particular probability, 
with the probabilities preferably differing between re- 
spective stations. The number of occupied blocks in 
each frame can be counted to determine a degree of 
congestion, and the probe signal probabilities can be 
adjusted in accordance with the degree of congestion. 
Also if the degree of congestion is low, stations can 
transmit their packet signals directly without first trans- 
mitting probe signals, and the probe signal procedure 
will be followed thereafter only if a packet collision 
occurs. 

23 Qaims, 8 Drawing Figures 
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CHANNEL ACCESS SYSTEM 

BACKGROUND OF THE INVENTION 

This invention relates to a packet switching digital ^ 
signal communications system, and more particularly to 
a channel access system for allowing a station attempt 
ing transmission to establish the right of carrying out 
transmission on a communications cable such as a coax- jq 
ial cable. 

With the proliferation of electronic computers and 
the development of digital signal processing techniques, 
data communications for on-Une data processing by 
combining of communications systems and data pro- 15 
cessing systems have become very important. Particu- 
larly for small scale communications systems such as 
private communications provided in government and 
municipal offices and private companies, packet switch- 
ing communications systems using communications 20 
cables such as coaxial cables have attracted much public 
attention because of their high reliability and economic 
and transmission efficiency. 

In a packet switching communications system, a com- 
munications cable for carrying out two-way transmis- 25 
sion is laid in a research laboratory or the like, and a 
number of stations (personal stations) are connected to 
the cable. Then, a message divided into data blocks of, 
e.g., 1,000-2,000 bits is transmitted from each station. 
Addresses, serial numbers and other headers are added 30 
to the messages. According to such a communications 
system, the network itself is a passive transmission me- 
dium with no control function, and the control func- 
tions have been completely decentralized in the hands 
of the stations. Accordingly, each station gains access to 
a channel after confirming that the transmission line is 
idle and starts transmitting a message. Should a collision 
of packets occur during transmission, both stations stop 
their transmissions. The stations which have stopped 
their transmissions are allowed to attempt to transmit 
messages again after a random access time. 

Since each station starts transmitting its data accord- 
ing to this communications system, packet coUisions 
may frequently occur on any given transmission line. 
Consequently, there is a problem that the transmission 
delay time will not be constant. Also, the transmission 
system becomes unacceptable for real time transmission 
in which emphasis is placed on the time relationship 
between transmission and reception, such as in aural 
communications of an interface type. Naturally, this 
problem may be solved by providing a master station 
and by making each station secure the channel access in 
advance. However, such an arrangement may make it 
impossible to carry out data communications when the 55 
master station becomes inoperable, thus reducing sys- 
tem reliability. 

In order to deal with these disadvantages, a digital 
signal transmission system called a Modified Ethernet 
system has been proposed. According to this system, by 60 
dividing a large frame periodically repeated on a time 
axis into a plurality of small frames, or blocks, each 
personal station is given a chance to carry out packet 
communication in any of the available blocks. In so 
doing, each station can use a vacant block on an equal 65 
footing and, when a station wishes to monopolize a 
particular block for a required period of time for signal 
transmission, a chance to transmit a signal each time the 
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frame is repeated is periodically given to the station. In 
other words, real time transmission becomes possible. 

FIG. 1 shows an arrangement of the signal frame 
according to the modified ethemet system. The frame 
periodically repeated on the time axis comprises N 
blocks #1-#N. Each block consists of various bit 
strings bl-b9 as follows: 

bl: rear guard time; 

b2: preamble; 

b3: address bits; 

b4: distance code bits; 

b5: control bits; 

b6: data bits; 

b7: check bits; 

b8: end flag; and 

b9: front guard time. 
In this casCt the bits b2-b5 and b7— b8 are required for 
a packet configuration and are generally called over- 
head (additional) bits. In addition, the two bit strings bl 
and b9 each provide a guard time. The guard time is an 
idle bit to eliminate the partial overlapping of adjacent 
packets caused by the delay time when the packet in 
each block propagates along a coaxial cable. There are 
two kinds of guard bits, the rear guard time bits bl for 
protecting a packet positioned in the rear of a bit string 
and the front guard time bits b9 for protecting a packet 
positioned in the front. The sum of the number of bits of 
the rear and front guard times bl and b9 is assumed to 
be g bits, and the guard time (bl -|- b9) is represented by 
tg. 

FIG. 2 illustrates in block diagram form the essential 
components of a modified ethemet communications 
system. In this system, both ends of a coaxial cable 1 laid 
as a transmission line are connected to impedance 
matching terminations 2 having the same resistance as 
the characteristic impedance of the cable 1. Each sta- 
tion is connected to the coaxial cable 1 through a T 
connector (tap) 3i-3yv- These stations are basically of 
the same construction, and there is therefore shown the 
detailed configuration of only the station A connected 
to the T connector 3i. 

Each station is equipped with user equipment 4 pro- 
vided with a computer and a telephone. The user equip- 
ment 4 has a transmitter (encoder) 41 for transmitting 
digital signals in packets to the other stations, a receiver 
(decoder) 42 for receiving signals in packets sent by the 
other stations, a terminal control unit 43 for controlhng 
a terminal unit, and so forth. The signals outputted from 
the transmitter 41 are temporarily stored in a transmis- 
sion buffer memory 51 and are collectively read out at 
a preset time with a clock signal substantially equal to a 
transmission speed on the coaxial cable transmission 
medium. The signals read out are converted into prede- 
termined packets by a transmission logic circuit 52. The 
signals are then sent to the coaxial cable 1 through the 
T connector 3i after they have passed through a trans- 
mission buffer amplifier 53. 

On the other hand, all packet signals being transmit- 
ted on the coaxial cable 1 are received by a reception 
buffer amplifier 54 through the T connector 3 1. A re- 
ception logic circuit 55 selects only packets addressed 
to its own station from those received, and temporarily 
stores the selected packets in a reception buffer memory 
56. The stored signals are continuously read out using 
the predetermined clock, to thereby obtain the recep- 
tion output. 

Signals are thus transmitted and received as described 
above, and the transmission clock used therein is gener- 
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ated by a transmission clock oscillator 37. A frame 
counter 58 divides the transmission clock to prepare 
frame timing and block timing signals 71 and 72 for 
specifying the frame timing. A transmission control 
circuit 59 controls the terminal control unit 43 using the 5 
received signals destined for its own station obtained 
from the reception logic circuit 55^ and at the same time 
controls the transmission logic circuit 52 according to 
the instructions given by the terminal control unit 43. In 
addition, a collision detection circuit 61 examines 10 
whether a first packet signal transmitted in the block 
chosen by its own station has collided with a first packet 
of another station. 

The collision of packets in the communications sys- 
tem will now be described in further detail. The user 15 
equipment 4 is provided with a block status memory 
(not shown) indicating which of the blocks #1-#N in 
the frame are occupied. Since the packet signals of each 
station are received by the reception buffer amplifier 54, 
the blocks being used can be registered on the basis of 20 
these received packet signals. In order to make possible 
real time transmission in the modified ethemet system, 
any station which has occupied a certain block is al- 
lowed to continuously occupy that block in the next 
frame. Accordingly, a station which desires transmis- 25 
sion selects a vacent block indicated in the memory and 
sends a packet signal to that block in the next frame. 
However, if more than one station desires to start trans- 
mission at the same time, these stations will select the 
same vacant block, causing packet signals to be simulta- 30 
neously generated. A collision will be produced at this 
time. 

FIG. 3 illustrates such a state of collision. Assume 
that stations are arranged on the coaxial cable with the 
same relationship between them as that shown in FIG. 35 
2. In other words, the stations A and C are arranged 
close to either end of the coaxial cable 1, whereas the 
station B is arranged between them. When the stations 
A and B attempt to start transmission simultaneously, 
these stations each expect to start transmitting packet 40 
signals to the Mth block #M (1 ^M^N). In this case, 
the station A starts transmitting the packet signal P-A 
with the predetermined block timing. The packet signal 
P-A is received by the station B slightly later due to the 
propagation delay time on the coaxial cable, and still 45 
later by the station C. On the other hand, the packet 
signal P-B transmitted by the station B is sent out later 
by a predetermined period of time than the time at 
which the packet signal P-A is sent out. The reason for 
this is that packet signals are prevented from partially 30 
overlapping one another between the blocks by arrang- 
ing the packet signals of adjacent blocks at a certain 
interval equivalent to the sum rg of the guard time at 
the middle point of the coaxial cable. The packet signal 
P-B is also received by the stations A and C after some 55 
respective 10 delays. 

A collision detection circuit 61 at the station A de- 
tects the collision at the point of time that the packet 
signal P-B is received thereby. In concert with this 
detection, the transmission of the packet signal P-A is 60 
stopped halfway because, if more than one packet signal 
is mixed with another, it will contain no meaningful 
data. In the same way, the station B stops transmitting 
the packet signal P-B upon receiving the packet signal 
P-A. These stations each select a vacant block after 65 
some random access time, and each is allowed to trans- 
mit its packet signal again. At this time, the existing 
block #M is returned to an unused state thereafter. 
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because each of the stations ceases to transmit a signal. 
The higher the frequency of transmission demand made 
in one communications system, the higher the probabil- 
ity that a plurality of stations will try to gain access to 
one and the same vacant block. In this case, the number 
of packet signal collisons increases, causing a delay in 
the establishment of a call, and the number of stations 
trying to retransmit their packet signals again increases 
and this results in an increase in the number of blocks at 
which collisions occur. In other words, the channel 
utilization ratio will be reduced, and a further disadvan- 
tage is that a period between the time the transmission 
demand is made and the time (transmission delay time) 
at which the transmission of a packet has been success- 
ful is increased. 

SUMMARY OF THE INVENTION 

In light of the above-described disadvantages, an 
object of the present invention is to provide a channel 
access system capable of effectively utilizing blocks and 
reducing transmission delay time. 

According to the present invention, a plurality of 
small unit frames (slots) are provided in a block, so that 
a station trying to establish a call can transmit to the slot 
with certain probability a signal (probe signal) having a 
minimum required duration of time. Each station moni- 
tors the number of probe signals in that slot and, when 
one probe signal exists in one slot, the station which has 
transmitted the probe signal is allowed to occupy the 
block so as to establish the call. If a plurality of probe 
signals exist in one slot, the transmission of the probe 
signal will be repeated toward each slot with the prede- 
termined probability until one probe signal exists in that 
slot to select a station. According to this channel access 
system, each station is given a number of chances of 
gaining channel access equivalent to the number of slots 
constituting a block. Accordingly, even when the trans- 
mission demand is high, the probability of establishing a 
call is increased, and the transmission delay time can be 
reduced. 

BRIEF DESCRIPTION OF THE DRAWINGS 

One preferred embodiment of the present invention 
will now be described in detail with reference to the 
accompanying drawings, in which: 

FIG. 1 illustrates a frame construction according to a 
conventional modified ethemet communications sys- 
tem; 

FIG. 2 is a block diagram outlining the conventional 
communications system; 

FIG. 3 is a timing chart illustrating the collision of 
blocks when channel access is carried out according to 
the conventional system; 

FIG. 4 is a block diagram outlining a communications 
system according to one preferred embodiment of the 
present invention; 

FIG. 5 is a timing chart illustrating the channel access 
operation according to the system; 

FIG. 6 is a flowchart illustrating the access method; 

FIG. 7 is a block diagram outlining a communications 
system employing the channel access system as a trans- 
formed example; 

FIG. 8 is a block diagram outlining the communica- 
tions system employing the channel access system as 
another transformed example. 
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DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

FIG. 4 outlines the communications system accord- 
ing to a preferred embodiment of the present invention. 5 
Since each station connected to the coaxial cable 1 is 
basically of the same construction, the diagram illus- 
trates the essential components of only the station A 
connected to the T connector 3i. This communications 
system is based on the modified ethernet system, and, 10 
for the same of simplification, like reference characters 
indicate like parts as in FIG. 2. 

Assume that the user equipment 4 at the station A has 
made a transmission demand. In the above-mentioned 
memory in the user equipment 4, whether or not each of 15 
the blocks #1-#N in a frame is occupied has been regis- 
tered. The terminal control unit 43 selects the vacant 
block #M which is the first vacant block detected after 
the transmission demand and would therefore make it 
possible to carry out transmission as quickly as possible 20 
after the transmission demand has been made, and noti- 
fies this fact to a transmission control circuit 59-1. The 
transmission control circuit 59-1 simultaneously 
supplies a signal 81 demanding the generation of a probe 
signal to a probe signal generator 82 and to a switch 25 
circuit 83, which causes its gate to be ON. 

On the other hand, a frame counter 58-1 divides a 
transmission clock supplied by the transmission clock 
oscillator 57 to prepare a slot timing signal 84 in addi- 
tion to the frame timing signal 71 and the block timing 
signal 72. The frame timing signal 71 is used to provide 
each frame (large frame) and the block timing signal 72 
to divide one frame into blocks (small frames) #1-#N. 
In contrast, the slot timing signal 84 is employed to 
divide one block into a plurality of slots. In this embodi- ^5 
ment as shown in FIG. 5, one block (#M) is divided into 
three of the slot times S-1 through S-3. One period of 
the slot time T must satisfy the following relation: 

T«Tg + TO 

where rg is the above-described guard time, or propa- 
gation delay time between stations located farthest from 
one another on the coaxial cable. This is equivalent to 
the propagation delay time between the stations A and 
C in this embodiment, to is the time obtained by adding 
the time rd required for the station to detect a carrier to ^5 
the time rs required to transmit a probe signal 85, and 
then by adding the sum to the length t1 of the probe 
signal 85; where rd is the delay time caused between the 
T connector 3 and a reception logic circuit 55-1 of that 
station. 

A transmission logic circuit 52-1 receives the frame 
timing signal 71 and the block timing signal 72 from 
frame counter 58-1 . and, upon receiving data on the 
vacant block #M from the transmission control circuit 
59-1, causes a transmission block instructing signal 86 to 55 
be generated with the timing at which the block #M is 
started. The probe generator 82 takes the logical prod- 
uct of the transmission block instructing signal 86 and 
the signal 81 demanding the generation of the probe. At 
a time corresponding to the start of the first slot time S-1 60 
instructed by the slot timing signal 84, the probe genera- 
tor 82 operates to generate the probe signal 85 with the 
constant probability assigned to the station A. By the 
probe signal 85 is meant a signal having a minimum 
required duration of time enabling each station to posi- 65 
tively distinguish the signal even in the presence of 
noise and so on. When the probability a is 50%, for 
instance, there is a 50% probability that the probe signal 
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85 will be generated each time the slot timing signal 84 
is generated. 

Assume that a probe signal 85-A is generated at the 
first slot time S-1. The probe signal 85-A is sent to the 
coaxial cable 1 from the T connector 3i through the 
switch circuit 83 and the transmission buffer amplifier 
53. FIG. 5 illustrates this situation, and the probe signal 
85-A is received by the stations B and C after the prede- 
termined delay time. The reception logic circuit 55-1 
will detect the probe signal 85 if it is contained in the 
received signal and make the probe counter 87 measure 
the signal. Accordingly, when the station A itself sends 
out the probe signal 85, the probe counter 87 will count 
at least this one signal. 

Assuming that the stations B and C generate transmis- 
sion demands almost simultaneously with the station A, 
the probe generators 82 at the stations B and C are made 
to generate the probe signals 85 with the probabilities P 
or y at the first slot time S-1. The probabilities and 7 
may be identical with the probability a, or the probabili- 
ties may be determined individually in accordance with 
the importance of the station involved. As a result, if a 
probe signal 85-B is generated by the station B and if a 
probe signal 85-C is not generated by the station C, the 
probe signal 85-B will be received by station A after the 
predetermined delay time and counted by the probe 
counter 87, Since each station is equipped witii the 
probe counter 87, similar counting operations are car- 
ried out therein. When the next slot timing signal 84 is 
supplied, a counted value 88 is outputted to the trans- 
mission control circuit 59-1 and then the contents of 
counter 87 are cleared. 

The transmission control circuit 59-1 conducts the 
following operations depending on the counted value 
88 received: 

(1) At any station which has sent out the probe signal 
85. when the counted value 88 of the probe signal 85 is 
1 it is understood that the probe of only that station has 
been sent to the coaxial cable. In this case, the number 
of the block in which the probe has been sent out (the 
number of the block #M) is registered in the memory to 
indicate that block is now occupied. The control circuit 
59-1 then controls the transmission logic circuit 52-1 to 
make it transmit a packet signal in the block #M of the 
next frame, i.e. a call is immediately established. When 
the counted value of the probe signal 85 is 2 or more at 
a station which has sent out its probe signal 85, it is 
uncertain which of the stations will be allowed to oc- 
cupy the block. Accordingly, the signal 81 demanding 
the generation of the probe signal is again generated, 
and the above described operation related to the trans- 
mission of the probe signal 85 is repeated. 

(2) For a station that has produced a probe signal 
generation demand signal but has not sent out the probe 
signal 85, such as station C in this example, when the 
counted value 88 of the probe signal 85 is 0, this station 
is given a chance to try to occupy this block by sending 
a probe signal into the next slot, since no other station 
has sent out the probe signal 85. In other words, the 
transmission control circuit 59-1 sends out the signal 81 
demanding the generation of the probe. When the 
counted value of the probe signal 85 is 1 or more, this 
station gives up the competition to occupy that block 
and registers the block in its block status memory as one 
being used. Then the station attempts to gain access to 
another vacant block after a random access time. 
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(4) A station that has not generated the transmission 
demand will do nothing when the counted value of the 
probe signal 85 is 0. When the counted value of the 
probe signal 85 is 1 or more, the station registers the 
block in its block status memory as one being used. 5 

Now, in the example shown in FIG. 5» the stations A 
and B have sent out the probe signals 85-A, 85-B at the 
first slot time S-1. Consequently, the station C retires, 
whereas the stations A and B will be given a chance to 
send out the probe signal 85 at the second slot time S-2. 10 
These stations again send out the probe signal 85 with 
the probabilities a and ^3, respectively. 

Provided that both the stations send out the probe 
signals 85-A, 85-B, the probe counter 87 counts them 
and these stations will be given a chance to send out the 15 
probe signal 85 at the third slot time S-3. Provided that 
only the station A sends out the probe signal 85-A at the 
third slot time S-3, the station A is entitled to occupy 
the block #M. Even if a number of stations attempt to 
gain access to a block, they are screened at each slot 20 
time through competition, and the stations which will 
be allowed to occupy the block are determined with 
fairly high probability. In case no station has been se- 
lected at the final slot time of the block, a vacant block 
is looked for after the passage of a random access time 25 
and the channel access is repeated again in that block in 
the manner described above, 

FIG. 6 illustrates the channel access system as de- 
scribed above from the viewpoint of the station de- 
manding transmission. When the transmission demand 30 
is made by the controller 43 at step 91 (start), the station 
determines at step 92 whether to transmit a probe signal 
at a slot time with the predetermined probability. When 
the probe signal transmission is to be carried out (YES), 
the probe signal is transmitted at step 93 and the probe 35 
signal during one slot time is counted at step 94. The 
counted value is judged at step 95 to be equal to I or 
more than U and a call is established when it is 1. When 
the value is more than 1 and when it is not possible to 
send out the probe signal again in the block (step 97: 40 
YES), the channel access is again attempted at step 9 
after a random access time. On the contrary, when it is 
possible to send out the probe signal again (step 97: 
NO), the transmission of the probe signal is again at- 
tempted. 45 

On the other hand, another station, which desires 
transmission but which will not send out its probe signal 
due to its predetermined probability (step 92: NO), 
counts the probe signal during one slot time period at 
step 99 and is given a chance to gain channel access 50 
when the counted value is 0 (step 100). When the value 
is I or more (step 100), the station registers the block at 
step 101 as one being used. 

FIG. 7 illustrates a first modification of the above- 
described channel access system. In a communications 55 
system adopting this system, each station connected to 
a coaxial cable is basically of the same construction. 
Therefore, the diagram shows the essential components 
of only the station A connected to the connector 31, and 
like reference characters indicate like parts in FIGS. 2 60 
and 4 for the sake of simplification. 

In the preceding embodiment, the probe signal 85 at 
each station is generated with certain probability when 
a transmission demand is made as shown in FIG. 6. 
However, once the probe signal 85 is sent to a vacant 65 
block, it will not be possible to start sending out a 
packet signal in that frame. In other words, because the 
probe signal 85 is different from the data to be transmit- 
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ted, the station that has established monopolization of 
the block must wait and send out the packet signal in the 
same block of the next frame. Accordingly, when only 
a single station is attempting to gain access to a vacant 
block, the station could reduce transmission delay time 
by directly sending out its packet signal without sending 
out the probe signal 85. 

In view of this fact, the second embodiment of FIG. 
7 only employs the probe signal procedure if the circuit 
61 first detects the collision of packet signals. For in- 
stance, when the transmission demand is generated in 
the user equipment 4 of the station A, a transmission 
control circuit 59-2 receives data as to the vacant block 
#M but will not output the signal 81 demanding the 
generation of the probe in this stage. Instead, the trans- 
mission control circuit 59-2 outputs a signal 102 de- 
manding the transmission of a packet. The signal 102 
demanding the transmission of the packet is supplied to 
a transmission logic circuit 52-2 and a switch circuit 
83-2. The transmission logic circuit 52-2 reads the signal 
out of the transmission buffer memory 51 using the 
clock signal propagating at the transmission speed on 
the coaxial cable 1, and converts the read out signal into 
a predetermined packet signal before sending it to the 
switch circuit 83-2. The switch circuit 83-2 has its gate 
ON due to the signal 102 demanding the transmission of 
the packet, and the packet signal is sent out to the coax- 
ial cable 1 through the switch circuit 83-2 and the trans- 
mission buffer amplifier 53. 

Assuming that only the station A has sent out the 
packet signal to the block #M, the collision detection 
circuit 61 will not detect a packet signal collision. This 
data is also transferred to a transmission control circuit 
59-2 as well as to the transmission logic circuit 52-2. The 
transmission control circuit 59-2 in this case outputs the 
signal 102 demanding the transmission of the packet, 
and monopolizes the block #M in each frame as long as 
it is required, causing the packet signal to be sent on a 
time sharing basis. 

Assuming that another station B sends out a packet 
signal to the block #M of the same frame, the collision 
detection circuit 61 detects the collision. At the same 
time, the transmission logic circuits 52-2 at these sta- 
tions cause their packet signals to stop. The transmission 
control circuit 59-2 stops transmitting the signal 102 
demanding the transmission of the packet at this point of 
time and thereafter, and instead outputs the signal 81 
demanding the generation of the probe. The transmis- 
sion logic circuit 52-2, on receiving this signal 81, causes 
the transmission block instructing signal 86 to be out- 
putted when the next slot timing signal 84 is generated, 
provided that more than one period of slot time remains 
in the rest of the block #M. In response to the signal 86, 
the probe signal 85 is generated by the probe generator 
82 with the predetermined probability (a or j8). If a 
station allowed to monopolize the block #M in the 
frame where the collision of packet signals has occurred 
is thus determined, the transmission of the packet signal 
will be started by the prevailing station beginning in the 
next frame. 

On the other hand, if more than one period of slot 
time does not remain in the block #M of the frame in 
which the collision of packet signals has been detected, 
it is also possible to permit the station A to compete 
with the station B in the block #M of the next frame by 
means of the probe signal 85. 

FIG. 8 illustrates a second modification of the above- 
described channel access system. In a communications 
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system adopting this system, each station connected to 
a coaxial cable is basically of the same construction. 
Therefore, the diagram shows the essential components 
of only the station A connected to the connector 3i, and 
like reference characters indicate like parts in FIGS. 2, 5 
4 and 7 for the sake of simplification. 

As in the case of the second embodiment of FIG. 7, 
the transmission of the probe signal 85 is controlled in a 
certain case also in this example. In this example, a 
packet signal is directly sent out to a vacant block when 10 
no channel congestion is detected, and a call is estab- 
lished through the probe signal 85 when the channel is 
congested so as to cause the packet signal to be sent out 
later. 

In order to make the above operation possible, each 15 
station is equipped with a packet counter 105. The 
packet counter 105 receives the frame timing signal 71 
from the frame counter 58-1 and clears its contents with 
the timing at which each frame starts. Each time a re- 
ception logic circuit 55-3 receives a packet being trans- 20 
mitted on the coaxial cable, the counter 105 receives a 
packet detection signal 106, thereby counting the num- 
ber of packets in a frame. The counted result 107 for 
each frame is provided to a transmission control circuit 
59-3. The transmission control circuit 59-3 compares the 25 
counted value 107 with the number X as a standard. 
When the counted value is larger than the number X, 
the signal 81 demanding the generation of the probe is 
generated when a transmission demand is made. Other- 
wise, the signal 102 demanding the transmission of the 30 
packet is outputted when the transmission demand is 
made. 

The number X is smaller than the number of blocks in 
a frame and is relatively close to the latter. When the 
counted value is larger than the number X, the number 35 
of vacant blocks is relatively small. Accordingly, the 
danger of packet collision is high, so that the probe 
signal 85 is used to select the station. On the other hand, 
when the counted value is smaller than the standard 
value X, the number of vacant blocks is somewhat 40 
higher and the danger of packet collision is much less. 
Accordingly, since the danger collision of packets is 
low, the transmission of the packet signal is carried out 
directly without following the probe signal procedure. 
If the packet signals subsequently collide with each 45 
other, the transmission of the probe signal 85 may be 
adopted instead as in the case of the second embodi- 
ment, or these stations may be allowed to transmit their 
packet sigmils again. 

Other possible modiftcations to the preferred embodi- 50 
ment of the present invention are as follows: 

(i) In above-described examples, some stations fail to 
transmit the probe signal even if the transmission de- 
mand occurs, and those which do not make the trans- 
mission demand are so arranged that they are unable to 55 
gain access to the block in the next frame once they 
detect the probe signal sent out of another station. As 
already mentioned, this is to increase the possibility of 
establishing a call panicularly when the number of 
stations making transmission demands is large. How- 60 
ever, it may sometimes be effective to provide a channel 
access system permitting these stations to gain access to 
the above block in the next frame when a call has not 
been established in the frame to which the probe signal 
has been transmitted. In other words, when the number 65 
of stations that have made the transmission demand is 
relatively small, if the number of stations allowed to 
gain access is limited, it may result in the appearance of 
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a slot time in which no station sends out its probe signal 
due to the probability of the occurrence of the probe 
signal, and this may result in unnecessary delay in the 
establishment of a call. 

It is quite simple to allow the above-mentioned sta- 
tions to gain access in the next frame. When more than 
one probe signal exists within one period of slot time, a 
chance to transmit the probe signal in the next frame is 
given to each station, including any that have newly 
made the transmission demand. Each of these stations is 
made to register the block in its block status memory as 
one being used when only one station sends out the 
probe signal with one slot timing. The advantage of the 
adoption of this modification is that, even if a station 
with greater probability of generating the probe signal 
at the first slot time fails to send out its probe signal, a 
call may be established with priority in the next frame 
and thereafter. 

(ii) A second modification refers to a case in which a 
station expecting to continuously use a plurality of 
blocks has established a call. When such a station as this 
establishes a call in the first block in a number of contin- 
uous vacant blocks, it can easily monopolize these con- 
tinuous vacant blocks without gaining access to each 
one of them. In other words, at the stage where the first 
block has been monopolized, this station is made to keep 
sending idle signals to the following blocks that it ex- 
pects to use. Other stations detect the idle bits and regis- 
ter these blocks as ones being used, so that the station 
which has sent the idle bits can monopolize these 
blocks. 

(iii) If this method of monopolizing the continuous 
vacant blocks is used, it may be possible to quickly 
establish a call by repeating the channel access method 
according to the present invention in these continuous 
blocks. This system is particularly effective when the 
establishment of a call is difficult within one block as a 
number of stations are attempting to gain access. 

(iv) It is also possible to establish a call in the next 
vacant block through the same method without waiting 
for the next frame. In this case, by allowing the station 
selected in the prior block to send out a packet signal to 
the vacant block closest to the prior one from a time 
standpoint within the same frame, the advantage is that 
propagation delay time is further shortened. 

(v) Finally, the probability of generating the packet 
counter and the probe signal as described in the second 
and third embodiments will be described. As has been 
made clear, the order of priority can be provided by 
assigning different probabilities to the probe signals of 
various stations. When the packet counter is installed in 
a communications system, the degree of congestion in a 
channel may be monitored, and the probe signal proba- 
bility at each station can be adjusted. For instance, 
when the channel is extremely congested, the probabil- 
ity at all stations is reduced or the ratio of one probabil- 
ity to another is made greater to qu^^kly establish a call. 
On the contrary, when there are a great deal of vacan- 
cies in the channel, it will be effective to raise the proba- 
bility at all stations or make equal the probability at each 
station. According to the outputs of not only the packet 
counter but also the probe counter, the adjustment of 
the probability at the next slot time and thereafter is also 
effective. 

As above described, the present invention, which is 
based on the modified ethemet system, is intended to 
allow each station to gain access with greater probabil- 
ity in the order that a transmission demand is made by 
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providing a plurality of periods of slot time within one 8. A channel access system as claimed in claim 6, 

block. Consequently, it is highly probable that a call wherein when more than one probe signal transmitting 

will be established within one block, whereas the chan- means transmits with said predetermined probability 

nel utilization factor increases, thus shortening transmis- said probe signal in a subsequent time in said first block, 

sion delay time. Needless to say, since the advantages of 5 9. A channel access system as claimed in claim 7, 

the modified ethemet system have been introduced into wherein, when more than one probe signal is detected 

the packet communications, the present invention also in said one time slot, said probe signal transmitting 

offers such advantages as a simple network in construe- means at said particular station transmits with said prc- 

tion and high reliability. determined probability its probe signal in a subsequent 

What is claimed is: 10 time slot only if the probe signal from said particular 

1. A channel access system in a communication net- station is one of the probe signals counted in said one 
work of the type wherein a plurality of stations commu- time slot. 

nicaie with one another over a communication medium 10. A channel access system as claimed in claim 1, 
and wherein data signals on said medium are. grouped wherein said transmitting means at said particular sta- 
into frames periodically occurring on a time axis, with 15 tion transmits packet signals in response to a transmis- 
each frame comprising a plurality of successively oc- sion demand signal, said system further comprising 
curring blocks, each station including packet transmit- means responsive to said, monitoring means output for 
ting means for transmitting packet signals onto said generating said transmission demand signal when only 
medium to occupy a previously unoccupied block, one probe signal is counted in said one time slot, 
whereby multiplexed digital signals are transmitted on 20 il. A channel access system as claimed in claim 1, 
said medium in a time division manner, said channel further comprising means for detecting the collision of 
access system comprising: packets from different stations in one block, said packet 
means for dividing a first block into a plurality of time transmitting means transmitting packet signals in a pre- 
slots; viously unoccupied block when said particular station 
probe signal transmitting means at a particular station 25 desires to transmit a packet signal, said probe signal 
for transmitting a probe signal in one of said time transmitting means transmitting said probe signal only if 
slots when said particular station desires to transmit a collision of packet signals has occurred when said 
a packet signal in said first block; and particular station packet transmitting means has trans- 
monitoring means for monitoring said one time slot to mitted its packet signal, 
coimt the nimiber of probe signals occurring in said 30 12. A channel access system as claimed in claim 1, 
time slot and to determine if more than one probe further comprising congestion detecting means for 
signal occurs in said one time slot, whereby said monitoring the degree of congestion determined by the 
particular station is given occupation of said first number of occupied blocks compared to the total num- 
block in accordance with the nimiber of probe ber of blocks in said communication medium, and, when 
signals coimted in said one time slot. 35 said particular station desires to transmit a packet signal, 

2. A channel access system as claimed in claim 1, said packet transmitting means transmitting said packet 
wherein said particular station is given occupation of signal in said first block when the detected congestion is 
said first block if said monitoring means counts only one less than a predetermined level of congestion and said 
probe signal in said one time slot. probe signal transmitting means transmitting said probe 

3. A channel access system as claimed in claim 1, 40 signal in said first block when the degree of congestion 
wherein said probe signal transmitting means transmits, is greater than said predetermined level. 

with a predetermined probability X< 100%, said probe 13. A channel access system as claimed in claim 12, 

signal during said one time slot when said paritcular wherein said congestion detecting means counts the 

station desires to transmit a packet in said first block. number of blocks occupied in each frame, said predeter- 

4. A channel access system as claimed in claim 3, 45 mined level of congestion corresponding to a number of 
wherein each of said plurality of stations includes probe blocks less than the total number of blocks in a frame, 
signal transmitting means for transmitting a respective 14, A channel access system as claimed in claim 13, 
probe signal with said predetermined probability, with wherein said congestion detecting means comprises 
the probability varying between stations. packet detection means for detecting packets in each 

3. A channel access system as claimed in claim 1, 50 block, and counting means responsive to the output of 

wherein said dividing means provides a division signal said packet detection means for counting the number of 

(84) corresponding to each time slot and wherein said blocks in. which packets are detected, 

channel access system further comprises means for gen- 15. A channel access system as claimed in claim 13, 

erating a probe demand signal (81), said probe signal wherein said congestion detecting means comprises 

transmitting means transmitting said probe signal only 55 memory means at said particular station for storing 

when said division signal and probe demand signal are indications as to the occupied or unoccupied status of 

both generated. each block, and counting means for counting the num- 

6. A channel access system as claimed in claim 5, ber of occupied blocks represented in said memory, 
wherein said probe signal transmitting means only 16, A channel access system as claimed in claim 1, 
transmits, with a predetermined probability X<100%, 60 further comprising means for counting the number of 
said probe signal when said division and probe demand occupied blocks in a frame to determine a degree of 
signals are both generated and also said particular sta- congestion, and means for changing said predetermined 
tion desires to transmit a packet in said first block. probability in accordance with the degree of conges- 

7. A channel access system as claimed in claim 6, tion. 

further comprising means for generating a vacant block 65 17. A channel access system as claimed in claim 16, 

signal at the beginning of said first block, said probe wherein said congestion detecting means comprises 

signal transmitting means only transmitting said probe packet detection means for detecting packets in each 

signal when said vacant block signal is also generated, block, and counting means responsive to the output of 
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said packet detection means for counting the number of volved a packet from said particular station or the de- 
blocks in which packets are detected. grcc of congestion exceeds a predetermined level. 

18. A channel access system as claimed in claim 16, 21. A channel access system as claimed in claim 20, 
wherein said congestion detecting means comprises wherein said congestion detecting means comprises 
memory means at said particular station for storing ' detection means for detectmg packets m each 
. ^/ ^ . ^ . ^ . J * . r block, and counting means responsive to the output of 
mdications as to the occupied or unoccupied status of ^^-^ ^^^^^ ^^^^^^j^^ ^^^^^ ^^^^^^ 

each block, and countmg means for counting the num- blocks in which packets are detected. 

ber of occupied blocks represented in said memory. 22. A channel access system as claimed in claim 20, 

19. A channel access system as claimed in claim 1, jo wherein said congestion detecting means comprises 
further comprising packet collision detecting means for memory means at said particular station for storing 
detecting a collision of packet signals from plural sta- indications as to the occupied or unoccupied status of 
lions in one block, said probe signal transmitting means each block, and counting means for counting the num- 
at said particular station when a collision is detected, ber of occupied blocks represented in said memory, 
transmitting said probe signal only if the detected colli- 13 23. A channel access system as claimed in claim 1, 
sion involved a packet signal from said particular sta- further comprising means at said particular station for 
^j^j^ transmitting a reserved signal, and wherein, when the 

in A «ko«-^i «o «u;«,o^ ;« t amount of transmission desired by said particular station 

20. A channel access system as claimed in claim 1, j *u . r -j /• * wi i 

. . I / II- • J ^ r exceeds the transmission capacity of said first block, 

further compnsmg packet colhsion detectmg ni^^^ ^ ^^^^^^^ ^. transmitting means transmits said 

detectmg a collision of packet signals from plural sta- ^^^^^ ^-^^ ^^^^ ^^^^ ^^^^ ^^^^ following 

tions in one block, and means for countmg the number ^^s^ ^^^^^ ^^^^^ ^t stations other than said 

of occupied blocks in a frame to determine a degree of particular station for detecting said reserved signal and 

congestion, said probe signal transmitting means at said for inhibiting said other stations from occupying said at 

particular station, when a collision is detected, transmit- 25 least one succeeding block, 

ting said probe signal only if the detected collision in- ♦ « # « o 
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